Parallel data cube construction for high performance on-line analytical processing
نویسندگان
چکیده
Decision support systems use On-Line Analytical Processing (OLAP) to analyze data by posing complex queries that require diierent views of data. Traditionally , a relational approach (ROLAP) has been taken to build such systems. More recently, multi-dimensional database techniques (MOLAP) have been applied to decision-support applications. Data is stored in multi-dimensional arrays which is a natural way to express the multi-dimensionality of the enterprise and is more suited for analysis. Precomputed aggregate calculations in a Data cube can provide eecient query processing for OLAP applications. In this paper we present algorithms and results for in-memory data cube construction on distributed memory machines.
منابع مشابه
High Performance Data Mining Using Data Cubes on Parallel Computers
On-Line Analytical Processing techniques are used for data analysis and decision support systems. The multidimensionality of the underlying data is well represented by multidimensional databases. For data mining in knowledge discovery, OLAP calculations can be effectively used. For these, high performance parallel systems are required to provide interactive analysis. Precomputed aggregate calcu...
متن کاملComputing Partial Data Cubes ∗
The precomputation of the different views of a data cube is critical to improving the response time of data cube queries for On-Line Analytical Processing (OLAP). However, the user is often not interested in the set of all views of the data cube but only in a certain subset of views. In this paper, we study the problem of computing the partial data cube, i.e. a subset of selected views in the l...
متن کاملParallel Construction of Data Cubes on Multi-Core Multi-Disk Platforms
On-line Analytical Processing (OLAP) has become one of the most powerful and prominent technologies for knowledge discovery in VLDB (Very Large Database) environments. Central to the OLAP paradigm is the data cube, a multi dimensional hierarchy of aggregate values that provides a rich analytical model for decision support. Various sequential algorithms for the efficient generation of the data c...
متن کاملCoarse Grained Parallel On-Line Analytical Processing (OLAP) for Data Mining
We study the applicability of coarse grained parallel computing model (CGM) to on-line analytical processing (OLAP) for data mining. We present a general framework for the CGM which allows for the efficient parallelization of existing data cube construction algorithms for OLAP. Experimental data indicate that our approach yield optimal speedup, even when run on a simple processor cluster connec...
متن کاملA New Parallel MOLAP Data Cube Construction Scheme
6 X MOLAP X &' ()* '+ X bcd Ne Z X mno klp t A New Parallel MOLAP Data Cube Construction Scheme Dong JIN, Tatsuo TSUJI, and Ken HIGUCHI † Graduate School of Engineering, University of Fukui Bunkyo 3–9–1, Fukui-shi, Fukui, 910–8507 Japan E-mail: †{jindong,tsuji}@pear.fuis.fukui-u.ac.jp, ††[email protected] Abstract The pre-computation of data cubes is critical for improving the re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997